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ABSTRACT 
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for  an  object  at  sea  comprises  a  major  class  of  problems  In  naval 
warfare.  This  thesis  presents  In  some  detail  Koopman's  classic  two- 
region  and  continuous  search  models,  along  with  the  n-reglon  discrete 
model  which  provides  some  continuity  between  the  two.  Brief  summaries 
of  four  of  the  more  Important  extensions  to  the  basic  theory  are  also 
Included. 
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I.  INTRODUCTION 


A  major  class  of  problems  In  naval  warfare  consists  of  those 
Involving  the  search  for  an  object  at  sea,  the  position  of  which  Is 
unknown  but  Is  distributed  In  accordance  with  a  known  law  of 
probability.  The  question  of  Interest  to  this  thesis  Is  how  to 
allocate  available  resources  (or  effort)  In  a  search  of  this  type, 
as  for  an  eneny  submarine  or  a  downed  pilot. 

Early  research  was  done  by  B.  0.  Koopman  who.  In  1946,  wrote 
up  the  results  of  studies  performed  by  what  would  later  be  known  as 
the  Operations  Evaluation  Group  (OEG)  of  the  United  States  Navy  [5]. 
His  models  continue  to  be  the  basis  for  further  studies  Into  search 
theory,  and  It  Is,  therefore,  natural  to  begin  any  paper  on  allocation 
of  searching  effort  with  a  derivation  of  Koopman's  original  model. 


Preceding  page  blank 
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II.  KGOPMAN’S  TWO-REGION  MODEL 


Koopman  began  the  study  of  search  effort  distribution  with  the 
simples l  case:  consider  two  areas  in  eitner  one  ot  which  an  object 
may  be  located  with  a  certain  probability.  The  initial  assumption 
to  be  made  In  this  situation  Is  that  the  random  search  model  will 
be  used  to  describe  the  search,  regardless  of  the  actual  searching 
pattern  used.  This  Is  a  conservative  yet  realistic  assumption  since, 
practically  speaking,  any  search,  regardless  how  systematic,  has  a 
certain  amount  of  randomness  Inherent  In  It  due  to  navigational  and 
other  errors.  The  results  obtained  using  this  model  are  fairly 
simple  and  require  no  further  assumptions  concerning  the  particular 
detection  law  except  for  the  observer's  sweep  width. 

A  review  of  the  development  of  the  random  search  model  Is  an 
essential  basis  for  a  full  understanding  of  Koopman's  development. 

A.  DEVELOPMENT  OF  THE  RANDOM  SEARCH  MODEL 

It  Is  assumed  that  the  stationary  target  Is  equally  as  likely 
to  be  In  any  one  location  within  the  given  search  region  of  area  A 
as  In  any  other  (i.e.,  the  target  Is  uniformly  distributed  In  A). 

It  Is  assumed,  further,  that  the  searcher  has  no  set  plan  for 
obsps  v.  tlon. 

several  definitions  are  necessary  at  this  point: 

F(X).  .  .  the  lateral  ranae  for  a  certain  observer  and  target  In 
the  existing  environmental  conditions.  It  Is  a  graph¬ 
ical  representation  of  the  cumulative  probability  of 
detecting  a  single  target  passing  at  some  lateral  range, 
X,  from  a  particular  detection  device  under  given 
environmental  conditions. 

L.  .  .  the  path  length  of  t-  ;  observer  in  A,  which  Is  divided 

Into  N  equal  segments  each  approximating  a  straight  line. 
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L/N.  .  . 
W  .  .  . 


the  length  of  each  of  the  N  path  segments.  By  the 
random  search  assumption,  each  Is  independent. 

the  sweep  width  of  the  observer,  equal  to  the  area 
under  the  lateral  range  curve.  ^ 


Rm.  .  .  the  maximum  lateral  range  from  the  observer  at  which 
the  target  is  detectable. 

Let:  event  A  be  the  event  that  the  target  Is  in  area  A, 

event  B  be  the  event  that  the  target  is  detectable 
along  any  seqment  L/N  (l.e.,  that  It  lies  within  the 
area  L/Nx2Rm) 


event  C  be  the  event  that  the  target  is  detected 
along  the  segment  L/N.  Then  £  is  the  event  that  It 
Is  not  detected  along  L/N. 


event  D  be  the  event  that  the  target  Is  detected. 
Then  0  is  the  event  of  non-detection. 

It  is  to  be  understood  that  event  A  is  a  condition  throughout 


the  following: 


2R*.  *  hi, 

etav  -K-r- 


PfclB)' 


ELPosl  «liu 


2*. 


Thus, 


P(0  -  ?{C\E)  •  P(B)  = 


And, 


PU\  =  (t-Ss')  =  £ 


When  (~)  Is  small,  which  is  most  often  the  case: 
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So, 


P(fc)  =  c. 

and  finally, 

_wu 

P(01A')=  |  *  e.  A  [Equation  1] 


At  this  point,  the  condition  on  event  A  has  been  inserted  for 
a  reason  which  will  soon  be  evident. 

One  final  assumption  which  should  be  noted  is  that  2Rm<<L/N, 
thus  permitting  the  overlap  of  segments  to  be  disregarded  . 

WL 

The  expression  ~T*  is  called  the  coverage  factor,  and  measures 
the  amount  of  effort  expended  in  searching  the  area  A. 

It  should  be  noted  that  by  the  very  nature  of  the  observer's 
random  path  selection,  the  probability  of  detecting  a  target  within 
a  certain  area,  A,  given  that  it  is  in  area  A,  will  approach,  but 
never  quite  equal,  one.  In  other  words,  the  observer  can  never  be 
certain  of  entirely  covering  A  with  the  2Rm-wide  swath  of  coverage 
he  is  cutting  out  along  his  search  path  L,  due  to  the  possibility 
of  crossing  an  area  already  searched. 

B.  DERIVATION  OF  THE  TWO-REGION  MODEL 

In  Koopman's  simplest  model  it  Is  known  that: 

(1)  A  target  Is  located  within  one  of  two  regions  of  areas 
Aj  and  A2  with  probabilities  p-|  and  p^  respectively, 

where:  p-j  +  p2  *  1,  p^>0,  P2>0. 

(2)  The  target  is  stationary,  which  implies  p1  and  p?  are 

constant.  1  £ 
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(3)  The  target  has  a  uniform  distribution  in  whichever 
region  It  Is  located. 

(4)  L,  which  Is  the  observer's  total  path  or  track  length 
Is  such  that:  L»L1  +L2,  where  L1  and  L2  are  the  track 

iengtns  in  A.  and 

A  good  measure  of  effort  available  Is  the  length  of  track  along 
which  the  observer  can  search.  Since  a  maximum  L  exists  and  Is 
known,  the  problem  to  which  this  model  should  provide  an  answer  can 
be  stated  as:  What  Is  the  best,  or  optimal,  distribution  of  L 
between  A-j  and  Ag  such  that  the  chance  of  detecting  the  target  is 
as  large  as  possible? 

Using  the  events  A  and  0  defined  previously,  It  Is  a  fact  that: 

P(D')  =  r(fV>  '  P(btfl) 


In  the  two  region  model: 

■  P(target  is  In  A^ ) 

P2  ■  P(target  Is  In 

and  the  random  search  equation  becomes: 

.  -  VM 

P(D|  A,')  =  \  -  e  x* 
P(01A^  »  I  *  e  ' 


Thus,  the  mathematical  statement  of  the  problem  Is  as  follows: 

V  I  \  .  1  . 

maxi ml ze 


subject  to:  ,  *l3  =l 

L,  *0  ,  Lj  a° 


The  objective  function  may  be  simplified: 

—  Win  -  VuUi 

Pi  °)  =  r«*  he  ** 

=  p,*P*  -p.c  ^  -?,e  ^ 


Thus 


_  wl, 

P(d)  -  1-  p,e  ^  -  p*e^ 


[Equation  2] 


Letting  L,=x  and  I  ^=i  — i  -«=  L— x_  for  simplicity,  the  maximization 
of  [Equation  2]  can  be  converted  to  an  equivalent  minimization 

problem,  namely:  _yox  -W 

minimize  •f(?0  =  +  PAe 

^  1 

subject  to:  O  <  ”*  ^  L 

Thls  problem  may  be  solved  both  graphically  and  analytically, 
the  latter  of  which  will  be  followed  in  this  thesis,  though  using 
a  method  somewhat  different  from  Koopman's,  si  ce  graphs  soon  become 
useless  when  the  model  Is  extended  beyond  two  regions.  Koopman's 
graphical  solution  Is  useful,  however,  as  an  aid  to  understanding 
just  what  needs  to  be  done  In  optimizing  the  allocation  of  search 
track  as  a  measure  of  searching  effort  In  this  simple  case,  and  may 
be  found  In  reference  [5]. 

In  order  to  solve  this  minimization  problem  using  the  Lagranyian 

approach,  the  Inequality  constraint  must  first  be  gotten  rid  of. 

2 

This  can  be  accomplished  by  letting  x=u  and  adding  a  slack  variable, 
so  that  the  problem  becomes: 

-Wu'  -WjtbVl 

minimize  4  (^*)=  P,e  '  pke  A* 
u 


subject  to:  u'+  »  L. 

The  Lagrangian  function  is: 

4(0  +  ML” 
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For  which  the  following  necessary  conditions  must  hold  at  a 


stationary  point: 


i  _  ik_ 


-  =  o 


(2)  I  *kk  =  -CUX  =  O  sX=0 

b  s 

(3) 

-  (4- (u1)  -  =0 


2 

From  (2),  if  s^O,  then  x=0,  and  from  (3),  uf‘(u  )=0.  This  in 
turn  implies  that  either  u=0  (xa0),  or  f’  (u^)=f  (x)=0. 

o 

Again  from  (2),  It  might  be  that  s«0.  Then  from  (1),  u  -x*L. 
Hence,  there  are  three  cases  to  be  examined: 

Minimum  at  (a)  x*0 *f‘ (x*0)»0 

(b)  x*L^f'(x=LUo 

(c)  x  5  f 1 (x)=0 


There  cases  may  be  visualized  most  readily  be  referring  to 

Koopman’s  graphical  approach  In  [5], 

,  v  _W*  -WU-*) 

Since,  -f  (*  )  =  f, e  "ET  +  f^e  ^  , 


-P'(^)  =  “a(  P'e  ‘  P*€ 


_Vj(L.-x) 

»  it 


Case  (a):  If  3  a  minimum  at  x=0  M‘  (0) <s-0  (the  curve  depicting 
f(x)  can  slope  upward  or  be  level  for  any  x<r[0,  L]  as  x  goes  from 

°  t0  -w)«o  - vj Cl-q) 

Now,  -F  \o)  *  -  ^  r. e  ^  i\  e  ^ 

=  - 1  +  & 
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>0 


[Equation  3} 


or, 


M 

K 


P. 


Thus, 


Case  (b):  if  3  a  minimum  at  x=L*»f'(L)^0. 


By  a  similar  exercise: 

-L  r~^'  >  r‘ 

A,  ^  ft! 


[Equation  4] 


Case  (c):  if  3  a  minimum  at  x  ^  f* (x)=0,  this  value  of  x  must 
be  found. 

f  W  =  -is  f'e^  +x  r»e  *  0 


In  this  equation 

c - e  ♦  e 


By  transposing. 


“Wi  UJi 

»  *»■  .e 
A* 


At  e 


or, 


-WL  p  -VJ-K  -W» 

‘i.  —  u  a  At  ,  p  fti 


Pl  p  p 

Ax.  C  Ai 


C. 


Note  that. 


=  c 


=  e 
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It  Is  obvious  from  the  above  equations  that  there  exists  one 
point,  x,  in  the  interval  [0,  l]  which  minimizes  f(x)  and  In  turn 
maximizes  P( D)  subject  to  the  constraints  on  track  length. 

Perhaps  more  Important,  however,  note  that  [Equation  3]  and 
[Equation  4]  set  down  threshold  values  for  and  ^  ,  which, 
following  Koopman's  example,  will  be  defined  as  the  probability 


densities  for  the  two  regions,  and  labeled  and  §  ,  respectively. 
These  values,  then,  are  such  that  unless  exceeds  the  value  A 

all  searching  effort  should  be  concentrated  In  A~,  and  likewise. 

If  Ag  should  be  ignored  and  all  effort  sent  to  A^. 
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At  this  point,  a  final  simplification  of  notation  Is  necessary 
In  order  to  clarify  the  preceding  argument.  Note  that  a  better 
measure  of  searching  effort  than  merely  the  observer's  track  length, 
L,,1n  area  Aj,  Is  the  area  swept  within  that  region,  or  WL, .  Thus 


the  expressions: 

WLi 

*  A. 


wla 

Ax 


are  defined  by  Koopman  as  the  density  of  search  effort  In  the  two 
regions.  Finally,  the  total  searching  effort  will  be  defined  as 
follows  for  the  two- region  case: 


$  -  A,  V,  ■*  *  V  (  *  VJ L 

where  (>i .  and  the  total  area  Is  A«Aj+  P^. 

In  summary,  then,  for  the  two-region  search  model,  If: 

O  *  p  e  *X  [Equation  3'] 

then  all  searching  effort  should  be  confined  to  A^  I.U-  . 

If:  -<*, 

«  e,  e  [Equation  4*] 


then  all  effort  should  be  concentrated  In  A^  (  i.e.  L,*L). 

If  however, 

e,»e,e 

[Equation  5]  holds.  So,  by  replacing  x  by  Lj,  and  by  use  of  the 
preceding  simpler  and  more  meaningful  definitions,  the  optimal 
distribution  of  search  effort  between  the  regions  may  be  obtained  as 
follows:  „  . 

JL_  (m. .  Mi  a,  e  -M 
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Substituting, 

l,  *  ■*  ^ 


_  M.  Ai^*  i 
-  A 


0«.  o  .  D.  o 
f\VJ  \  '  ^ \  -'Vi.  / 


Hulti plying  both  sides  by  Aj, 

A.  U  ..J^p  \ 

A,  A  A  Vl^" 


Noting  that  Ag^A-Aj  and  substituting, 

Finally, 


=  A-  e,  »  A»A.e^  ♦  -|- 

[Equation  5*] 

and  similarly,  ^ 

ea  -  (A%J^e,  4 

Equations  3',  4',  and  5'  are  the  results  Koopman  obtained  In 
his  study  of  a  simple  two-region  searching  situation,  and  those 
upon  which  most  further  work  by  Koopman  and  others  In  search  theory 
Is  based. 
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III.  m  n-REGIOH  DISCRETE  MODEL 


The  two-region  search  model  can  be  fairly  readily  extended  to 

*  .>4.  m  «  f  mha  n  «wt  *  >  4  ni  ir  m4  f  4  nnr  ran 

a  o  i  tuu  b  iuii  iiivui  viii^  ii  ic^iviui  *»w»v  ^  «<v  •  •••» 

be  modified  as  follows: 

Aj.  .  .  area  of  the  ^th  region 

Lj.  .  .  length  of  the  observer's  track  In  A^. 

Pj.  .  .  probability  that  the  target  Is  In  Aj. 

Still  assuming  that  the  search  Is  random,  the  probability  of 
detection  becomes: 

and  the  n-reglon  problem  may  be  stated  as: 
maximize 

m 

subject  to: 

^  > O  !»»•  •  ■ )” 

This  should  be  compared  with  the  mathematical  statement  of  the 
two-region  problem. 

By  an  argument  analogous  to  that  In  the  two-region  case.  It 
becomes  obvious  that  either  all  the  available  searching  effort  ($) 
Is  divided  up  among  all  of  the  n  regions,  or  there  exists  some  sort 
of  threshold  value  for  each  region  below  which  no  effort  should  be 
expended  In  that  region.  So,  Kuhn-Tucker  conditions  are  applied 
to  the  problem: 

nrir.imlze  .21  €  1 

subject  to:  L;-L 

t»»  . 

O  *" •  *  * i n 
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or,  letting  x^  ■ 

minimize 


as  before: 

t-u)  -  %  fi  e 


subject  to: 


^  f.  . 

V*  iv» 


i  —  l  1  .  ,  •  V> 

*  »  *  I 


The  technique  for  solving  this  problem  by  using  the  Kuhn-Tucker 
conditions  Is  set  forth  in  [13],  and  It  Is  sufficient  to  the  purpose 
of  this  paper  that  only  a  brief  mention  be  made  of  the  method. 

A  solution  to  the  minimization  problem  above  Is  obtained  by 
finding  a  saddle  point  of  Its  Lagranglan, 


L 


Vi 


£ 


_  y  (*,- it  *>) 

L"\ 


In  other  words,  by  finding  x*  and  x*  such  that, 

LU,V)  «  LU*,Y)  < 


Necessary  conditions  for  the  existence  of  such  a  point  were 
found  by  Kuhn  and  Tucker  to  be: 


also. 


>  o 

u  v. 

,  =  c>  , 

•A  ^  o 

,  '  L>  . 

Tv  >0 

> 


For  the  problem  at  hand,  with  convex  objective  function  and  concave 
constraints,  these  conditions  are  also  sufficient. 
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The  solution  of  these  conditions  for  the  problem  stated  above 
gives  the  following  results  for  the  amount  of  effort  to  be  expended 
In  any  region,  1. 


Letting  J*  ■  maximum  P(D),  there  exists  a  dual  variable 
>  O 


A 


such  that: 


V»fi 

(a)  If  X  <  * 

(b)  If  ^  ^ 


,  then  x^  ■  0 

A;  o 

•  then  Xi  -  w  ^  Tfti 


Vf. 

Note  that  xls  the  threshold  value  of  ,  which  equals  VJ g 
to  be  more  consistent  with  prior  notation,  below  which  no  effort  is 
to  be  expended  in  region  1. 
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IV.  A  CONTINUOUS  MODEL 


It  Is  a  simple  step  from  the  n-reglon  discrete  model  to  a 
continuous  one;  n  will  be  permitted  to  Increase  without  bound,  hence 
each  Aj  approaches  zero  In  the  limit.  Again,  some  modification  of 
previous  notation  Is  necessary: 

WLj, 

01  —  ,  similar  to  the  two-region  search  density. 

Ai.  ,  since  It  represents  a  two-dimensional  area. 

As  a  consequence  of  the  breaking  down  of  the  notation  Into  one¬ 
dimensional  quantities,  the  subscripts  which  previously  denoted  areas 
are  Inconsistent  and  will  be  replaced  by  double  subscripts,  each 
representing  a  component  In  either  the  x  or  y  direction  of  the  two- 
dimensional  Cartesian  coordinate  system.  Hence,  each  of  the  following 
Identities  Is  defined: 

fij  »  Pi 

s  0  ;  ,  as  defined  above, 

where  the  single  subscript,  denoting  a  region.  Is  not  to  be  confused 
with  the  first  letter  of  the  double  subscript,  denoting  only  the 
x  direction. 

The  continuous  problem,  then.  Is  derived  as  follows: 

y-*0  i  j  J 

=  jf  twL\- *-•"*)**, 

—  —  bd 

where:  p(x,y)  Is  the  joint  probability  density,  and 
d(x,y)  is  the  density  of  searching  effort. 
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A  mathematical  statement  of  the  continuous  problem  Is: 

maximize  )  j  (l  ~  e*"***'^)  <*■*  c\*j 

subje  c  to:  [T  0(~x.y)  s  $ 

Of  V*,«j 

This  problem  was  originally  treated  by  Koopman  In  [5]  as  a 
problem  In  calculus  of  variations.  Since  946,  however,  new 
mathematical  methods  have  evolved  wM r.\  can  be  used  In  this  case. 

In  a  report  by  J.  Taylor  [11],  Koopman' s  problem  Is  solved  by  the 
Pontrlagln  Maximum  Principle. 

Consider,  for  clarity,  the  one-dlmcnslonal  continuous  problem: 

«r>  . 

maximize  I  Plnl(l-e 

-,o 

subject  to:  J~ pH*)  zkx  *  $ 

^  0  <•*!  V* 

Note  that  the  two-dimensional  problem  which  has  been  considered 
up  to  this  point,  may  be  treated  In  the  same  manner,  though  the 
details  become  complicated,  so  nothing  Is  lost  In  considering  the 
latter. 

In  order  to  derive  a  solution  to  the  above  problem  by  the 
maximum  principle,  an  equivalent  problem  must  be  formulated.  Defining 
a  new  state  variable,  y(x),  equal  to  the  cumulative  search  effort 
expended  for  X  «*x: 

% 

J 
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the  problem  becomes:  _  . 

f  i  . 

.  .  \  oirt  V  \  -  <?  I  A*. 

maximize  ;  « 

pi*) 

Am  _ 

subject  to:  X*  r'  ‘  ’ 

where  0(x)  ^0, 
and  y(x=  — )=0,  y(x=  +»)*  $ 

The  solution  Is,  briefly,  as  follows: 
the  Hamiltonian  Is: 

H(^cjW  vl^(\-e"' "'*  )  +  >  0<*> 

and  J*  Is  defined  as  In  the  n-dimenslonal  case: 


7*-  w<vx iwu«  f  ^“e  ^ 

pj  ^ 

Thus  the  dual  variable  £^x>< O,  since  y(x)  Is  the  cumulative 

search  effort,  and  since  by  expending  more  than  the  optimum  effort, 
the  maximum  P(D)  can  only  be  decreased.  Note  that  x(x)  Is  a  constant 
since 


—  o 

At 


The  problem  now  becomes: 
maximize 

subject  to:  GJl-x)  ^  O 
which  Is  simplified  by  letting  x*  -u  where  u>0. 

By  applying  the  necessary  and  sufficient  conditions: 


5H 


<o 


(a)  0(x)=O  when 

bH  -0C*1 

(b)  0(x)>O  determined  by  ~  -  m.  =  o 

when  e  <0  V  * ,  0  . 


The  optimal  distribution  of  searching  effort  is  found  to  be 
dependent  upon  a  threshold  value  o$  p(x)  called  u>0  such  that: 

(1)  for  p(x)<u,  0(x)*O 

t 

(2)  for  p(x)  >u,  0(x)B  in  \  u/. 
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where  u  Is  determined  as  follows: 

Defining  _Q  =  {  -x  |  ^  vx]  }  u  is  chosen  such  that: 

\  JU  (*?)<**  "  S  pWA*  =  $ 
si 

The  three  basic  models  for  the  allocation  of  searching  effort 
have  now  been  described  in  some  detail.  The  two- dimensional  discrete 
and  the  continuous  models  were  originally  formulated  by  Koopman 
In  1946,  while  the  n-dlmens ional  discrete  case  simply  provides  an 
easy  passage  between  the  two.  As  stated  previously,  numerous 
extensions  of  Koopman 's  basic  models  have  been  derived  since  his 
original  paper,  and  brief  descriptions  of  some  of  the  more  Important 
of  these  will  occupy  the  remainder  of  this  thesis. 
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V.  SOME  EXTENSIONS  TO  THE  BASIC  THEORY 


A.  CH ARNES  AND  COOPER.  1958 

Chames  and  Cooper  state  the  objective  of  showing  that  search 
theory  and  mathematical  programming  can  be  combined  to  treat 
broatbr  classes  of  operations  research  problems. 

Koopman’s  discrete  allocation  problem  Is  treated  as  a  problem 
In  convex  programming,  the  solution  of  which  Is  obtained  by 
application  of  the  Kuhn-Tucker  conditions,  and  a  note  Is  made  on 
the  extension  of  this  method  to  the  continuous  case. 

The  Chames  and  Cooper  model  Is  an  Important  contribution  to 
search  theory  In  that  the  algorithm  Is  solvable  by  computer. 

B.  DE  GUENIN,  1961 

De  Guer.ln  generalized  the  Koopman  models  by  developing  an 
algorithm  In  which  no  assumption  Is  made  regarding  the  detection 
probability  function  since,  as  he  points  out,  while  the  assumption 
of  the  negative  exponential  (random  search)  function  Is  adequate  for 
military  search  problems,  there  are  numerous  non-military  applica¬ 
tions  of  search  theory, such  as  mine  prospecting  or  oil  exploration, 
where  this  Is  Invalid. 

De  Guenln,  then,  expresses  the  probability  of  detection  as  a 
function  of  the  density  of  search  effort,  that  Is  and  the 

generalized  problem  becomes: 

,  .  P-  i  *  PCp) 

maximize  1  -i©  J  ' 

subject  to:  j  *  $ 

0 C V)  >  O  V* 
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where:  P  Is  defined  to  be  the  overall  probability  of  success  of  the 
search,  and  g(x)  Is  to  be  Identified  with  p(x)  In  Koopman’s  continuous 
model.  Necessary  conditions  for  the  optimal  distribution  of  searching 
effort  are  developed  by  a  finite  difference  approach,  although  today 
the  problem  may  be  solved  by  a  routine  application  of  the  Pontrlagln 
Maximum  Principle  [11]. 

C.  DOBBIE ,  1963 

Dobbie  developed  sufficient  conditions  for  the  additive  property 
of  the  optimal  distribution  of  search  effort  noted  by  Koopman  in  1946. 
That  is,  the  property  that  the  distribution  of  effort,  call  it  0*(x), 
which  maximizes  the  detection  probability  with  a  given  amount  of 
effort,  ^  ,  is  In  fact  the  sum  of  the  optimal  distribution  of  some 
part  of  the  effort,  E^,  and  of  the  conditionally  optimal  distribution 
of  the  remaining  effort,  Eg,  given  that  the  target  has  not  been 
found  with  E<|.  The  author  then  derives  the  optimal  distribution 
working  from  this  property,  which  Is,  In  fact,  nothing  more  than  the 
Principle  of  Optimality  from  Dynamic  Programming. 

D.  POLLOCK,  1964 

Pollock  presents  a  Bayesian  approach  to  the  problem  of  allocating 
search  effort.  Decisions  are  made  In  a  sequential  manner,  depending  on 
what  has  been  observed  up  until  that  time.  He  has  determined  the 
optimal  sequential  strategies  for  a  two-region  discrete  model.  In 
Koopman's  original  report,  [5],  It  Is  Interesting  to  note  that  he  had 
shwon  nothing  was  to  be  gained  by  such  an  approach  since,  In  the  two- 
region  search,  If  additional  effort,  $  ,  Is  added  to  $  after  the 
search  has  failed  to  detect  the  target,  and  If  this  §  Is  distributed 
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optimally  between  and  Ag,  the  total  effort  applied  to  the  two 
regions  Is  Uj  +  and  02  :  respectively,  which  by  use  of 

rr _ *.1 _ r  i  *1 _ i _ -  i..  .  AW«  t!>Ai«  ;.iam1  rl  hauo  haon 

^LtjUa  Cl  Utl  J  ICUUWC  WU  pictiac  IJ>  WI»W  »«••«.  » M  •  MS.W  •*»-*-  •• — — - 

had  the  original  effort  been  $  +  with  no  prior  knowledge  of 
search  results. 
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VI.  CONCLUSIONS 


The  purpose  of  this  thesis  has  been  to  bring  together  under  a 
single  cover  the  classic  models  for  determining  the  optimal  allocation 
of  searching  effort,  and  to  give  a  very  brief  description  of  several 
of  the  more  important  recent  developments  In  search  theory.  An 
excellent  listing  of  further  published  works  dealing  with  the 
allocation  of  searching  effort  can  be  found  in  reference  [3], 
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